// 第三题
package main

import "fmt"

func f(n int) int {
	switch {
	case n < 2:
		return n
	default:
		return f(n-1) + f(n-2)
	}
}

func main() {

	// 求10以内的斐波那契数
	for i := 0; i < 20; i++ {

		fmt.Printf("最后的结果:%d\n", f(i))
	}

}